122:Best Time to Buy and Sell Stock II
題目
給定一個整數陣列 prices，其中 prices[i] 表示某支股票在第 i 天的價格。
在每一天，你都可以選擇 買入 或 賣出 股票，甚至可以選擇 不做任何操作。
你可以進行 任意次數的交易，但前提是：
john0411
在同一天不能同時買入又賣出
必須在再次買入之前把手上的股票賣掉
請設計一個演算法，計算你所能獲得的 最大利潤。
解題思路
設定 profit = 0
從第 2 天開始 (i=1)
如果今天價格比昨天高 → profit += prices[i] - prices[i-1]
如果今天比昨天低 → 不做任何操作
返回 profit
iThome鐵人賽
看影片追技術